#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>

typedef int StackDataType;

typedef struct Stack
{
	StackDataType* a;
	int capacity;
	int top;
}ST;

void StackInit(ST* p);
void StackDestory(ST* p);
void StackPush(ST* p, StackDataType x);
void StackPop(ST* p);
StackDataType StackTop(ST* p);
bool StackEmpty(ST* p);
int StackSize(ST* p);